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Abstract. In this note we consider a collection C of one parameter families 
of unimodal maps of [0,1]. Each family in the collection has the form {fif} 
where fj, £ [0,1]. Denoting the kneading sequence of fif by K(fif), we will 
prove that for each member of C, the map fi i— > K(fif) is monotone. It then 
follows that for each member of C the map fj, h— > h(fif) is monotone, where 
h(fif) is the topological entropy of fif. For interest, /if(x) = 4fix(l — x) and 
fif(x) = /isin(7ra;) are shown to belong to C. This extends the work of Masato 
Tsujii [1]. 



INTRODUCTION 

Metropolis, Stein and Stein were among the first, to my knowledge, to study 
what are now called finite kneading sequences. These were associated with one 
parameter families of interval maps which included fif(x) — 4/xx(l— x) and fif(x) = 
fi sin(7ra;) [2] . Computer studies strongly suggested a universal topological dynamics 
for a large class of such families, and many workers were quickly drawn to this 
emerging field of study. In the 1980's and 1990's there was intense interest in 
the behavior of the logistic map (afhnely modified) in the setting of one complex 
dimension. A central question was (essentially) under what circumstances would 
finite kneading sequences be monotone with the parameter, as this question was 
associated with the structure of the boundary of the Mandelbrot set. This question 
was successfully addressed (in the special case of a real quadratic) in [1,5]. Here we 
address the question generally for a large class that includes the logistic map, and 
give a sufficient condition for the solution. 

All known proofs of this type apply to the case of a quadratic polynomial only 
and use complex analytic methods (holomorhic techniques) or depend on complex 
analysis (Compare [1], [5], [6], [7] [8]). These methods are not used here. 

Let I = [0,1]. Consider the collection C one parameter families of unimodal 
maps {fif} where x,/x & I, and fif : I — > I with fif at least in both fi and 
x. Notice that since fif(x) is linear in fi, it is C°° in fi. Denote the single critical 
point c G (0, 1) and scale the map so that /(c) = 1, requiring that /(0) = = /(l). 
Then nf(c) = \x. Denote the n th iterate of fif by /™(x) = (fif) o ■ ■ -o (fif) o (fif)(x), 
where the composition is n-fold. 
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For any x € I, the orbit of x is the set 0(x) = {/™(x)|n > 0}. We associate with 
O(x) the word lo(x) = o> w i w 2 ■ • ■ with ui k e {L, C, R} where words are formed as 
follows: 

L, for ffa) < c 
o-v = ^ C, for f£(x)=c 
R, for /*(x)>c. 

w(x) is called the itinerary of x under /. Thus, Ot>(x) will be infinite if and only if 
0{x) is aperiodic. We are interested in finite words. 

In particular, we will be interested in studying the itinerary associated with 
0{p). This special itinerary is called the kneading sequence of pf, symbolized 
K(jif) = w(p). 

The following preliminaries are necessary for the statement that the map p ^ 
K(pf) is monotone be meaningful; that is, we need a total order on the kneading 
sequences. 

It is possible to construct a total order -< on the set of all kneading sequences, 
and more generally, on the set of all words made from the alphabet {L, C, R}, 
in such a way that it reflects the order of the real line, in the sense that x < y 
implies u>(x) =^ is defined as follows: First define L -< C -< R. Then, if 

A = {afe} i= B = {6fe}, let N be the smallest index for which a^ ^ &jv and let pn-i 
be the number of R's in the word a\ ■ ■ ■ ajv-i- Then define A ~< B if aw -< bjy and 
Pn-i is even or if ajy >- &at and pn-i is odd. 

This order it sometimes referred to as the parity-lexicographic order. The intu- 
ition derives from the fact that for x e [c, 1], pf is orientation reversing, that is, 
x < y implies that f(x) > f(y). In order that the ordering on the words be con- 
sistent with the order in the real numbers, this reversal of orientation is accounted 
for in the manner just described. 

A word lu is called maximal (or shift-maximal) provided it is greater (in the 
parity lexicographic order) than all of its shifts, where, as usual, the shift operator 
a is defined by the action a(u) = o>iW2^3 ■ ■ ■ on the word ui = W0W1W2W3 • • • . Shift 
maximal words correspond to periodic orbits. 

In kneading theory there are several versions of an "intermediate value theorem" . 
This type of theorem is fundamental in that it relates abstract words to the behavior 
of dynamical systems. That is, it connects the set of kneading sequences ordered 
by the relation -< and the parameter space (an interval in the real line) with the 
usual order. The following version is essentially that found in [3]: 

Theorem A Let {///} be any one parameter family of C 1 unimodal maps. If 
Mi < M2 are two parameter values with corresponding kneading sequences K(pif ) -< 
K{n2f)-> and if u> is any shift-maximal sequence with the property that 

K(inf) ^uj^ K(p 2 f), 

then there exists a p such that p\ < p < p 2 and ui = K(pf). 

Since pf double covers [0, p] in such a way that pf([0, c]) = [0, p] = pf([c, 1]), the 
functions (pf)Z 1 , w £ {L,R} have the action (/z/)£ 1 ([0, p}) = [0,c] and (pf)^ 1 ^, p\) 
/••!]• 
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For all n > 0, let G„(/z) denote the graph of /". 

By the chain rule, j~fjl( x ) = /"/'[/ju ( x )]- Therefore, if x is an extreme point 

fc=0 

of G„(^) then there exists fc, < k < n such that f k (x) = c. 

Definition For /j, fixed, define x°(/i) = c, and for 1 < k < n — 1, denote by the 
symbol x k any k th preimage of c, specifically 

f^ k (c) = {xt(p) := (/i/)" 1 o ■ • • o (/x/J-^c) | P = WlW2 . . . Wfc Wi e {£, R}}. 

Fixed points of the functions x k (fx), which, given /, are functions of fi alone, 
will be central in what follows 
Denote the graph Tf k by Gk (p) ■ 

ib'" 3 fip"\ 2 

For any C 3 function ib, let S(ib) = ~^r — 2 \~tf7 ) ' ^ s ™P^ e computation reveals 
that if <b is also a C 3 function with S((b) > and S(ip) > 0, then S(ip o <f>) > 0. 

MAIN SECTION 

Here we prove that for each member of C, the map \i \— > K(/j,f) is monotone. 
All families in C have the following properties: 

1) For each /x there exists a unique fixed point for [if in (0, 1). 

2) For each fixed /U and for all n > 1, /" has at most one attracting periodic 
orbit, and O(p) is asymptotic to this attracting periodic orbit. 

3) SUfif)- 1 } > for all fi, where to G {L, R}. 



Remarks 

(i) Concave maps, for example, have property 1. 

(ii) It is known that if S(f) < for all x, then property 2 holds. [4] 

Lemma Assume that to = w\u)2 • • • &k-i = K(f*f) an d that /^(c) = c has 
primitive period fc, so that by continuity there is an open set of parameter values 
for which the composition 

is defined. If fi is such that /„(c) = c, then 

x k -\»)=n => f k Jc) = c. 



Proof 



□ 



ft 1 [M/(c)] = / ( 
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Remarks 

(i) A super stable point of primitive period n occurs in association with the 
equation = Mi where K(^f ) = ui. 

(ii) The trajectories of distinct preimages can never intersect. 

It follows from the implicit function theorem that, for all n > 1, < k < n — 1, 
level functions of order k exist so long as the intersection of G„(/x) with the line 
y = c exists. 

But this intersection exists for all /x > ji* , where /i* is the parameter value with 
the property that, for 1 < k < n, x^ 1 (^i*) = fi*; for then, (c) = c in G„(/i) by 
the lemma. Therefore, so long as \i* is unique with the above property, we see that 
for all fj, > (j,* , the intersection of G n (p) and the line y — c persists, and so, the 
level functions x™ _1 (/i) exist on a connected domain. Further, a certain number of 
these will have fixed points. The number is known to be 

where the sum is taken over all odd square free divisors of n. [5] 

Theorem For each member of C, the map \i ^ K(/j,f) is monotone. 

Proof The proof is by strong induction. First, notice that x^(fi) exists on the 

connected domain [c, 1]. Since we assume that S{x 1 R {p)) > 0, —x R ([i) cannot have 

a positive local maximum. Therefore, 

3\fi* [x^ifj,*) = fj,*] 3!/j* [/* (c) = c] for K(ji* f) = RC by the lemma. 

In other words, 31^ [/^( c ) = c] with ui = K(fi U! f) 3\/i T [f£ T (c) = c] with 
t = K(fj, T f). Here u = Cand r = RC. 

Assume that for 1 < k < n, and for all w = K(/j,f) (with the length of lo not 
exceeding n), 3\fj, u [^"H/O = fi u ], that is 3\fj, u [f£ u (c) = c] with u = K(fif). 

Since 31^ [x^T 1 {fJ-uj) — /x^], that is, 31^ [//^(c) = c], dom(x^(/x)) is connected. 

If has a fixed point, that is, if P = K(fif) for some fi, then /* +1 (c) = c 

when x^(ji) = fi. 

But S[a£(/i)] > 3! M [a£(/i) - /x], that is, 3! M [/^(c) - c] with w = 

In particular, [/" (c) = c] with w = K(p, u f) =$> 3!/j r [/? +1 (c) = c] with 

T = K{ t X T f). □ 

Remarks (1) One computes that ^[(m/)^ 1 ] > 0, w £ {L, i?} when /J,f(x) — 
4fix(l — x) and nf{x) — ^sin(7rx). 

(2) The topological entropy of maps in the class C is evidently mono- 
tone with the parameter. This is because orbit production for these never decreases. 
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